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Abstract — A relay channel is one in which a Source and 
Destination use an intermediate Relay station in order to improve 
communication rates. We propose the study of relay channels 
with classical inputs and quantum outputs and prove that 
a "partial decode and forward" strategy is achievable. We 
divide the channel uses into many blocks and build codes in 
a randomized, block-Markov manner within each block. The 
Relay performs a standard Holevo-Schumacher-Westmoreland 
quantum measurement on each block in order to decode part 
of the Source's message and then forwards this partial message 
in the next block. The Destination performs a novel "sliding- 
window" quantum measurement on two adjacent blocks in order 
to decode the Source's message. This strategy achieves non-trivial 
rates for classical communication over a quantum relay channel. 

I. Introduction 

Suppose that a Source wishes to communicate with a remote 
Destination. Suppose further that a Relay is available that can 
decode the messages transmitted by the Source during one 
time slot and forward them to the Destination during the next 
time slot. With the Relay's help, the Source and Destination 
can improve communication rates because the Destination can 
decode the intended messages in parallel from the channel 
outputs at two consecutive time slots. In this way, useful 
information is received both from the Source and the Relay. 

The relay channel has been studied extensively in the 
context of classical information theory 0, 0, 0. There, 
the discrete memoryless relay channel is modelled as a con- 
ditional probability distribution p(yi, y\x, X\), where y% and 
y are the respective outputs at the Relay and Destination 
whenever the Source and Relay input symbols x and X\. Two 
important families of coding strategies exist for relay channels: 
compress-and-forward and decode-and-forward 0, 0. The 
partial decode-and-forward strategy differs from the decode- 
and-forward strategy in that it has the Relay decode only part 
of the message from the Source 0. 

The study of quantum channels with information-theoretic 
techniques has been an active area for some time now 0. 
Theoretical interest has focused on classical-quantum channels 
of the form (X, J\f x ^ B (x) = p B , H B ), where, for each of the 
inputs x € X, there corresponds an output quantum state, de- 
scribed by a density operator p B in a finite-dimensional Hilbert 
space W B . Classical-quantum channels are a useful abstraction 
for studying general quantum channels and correspond to 
the transmitters being restricted to classical encodings. In 
this setting, single-letter formulas characterize the capacity of 
point-to-point 0, and multiple-access channels [7| and 
give achievable rates for other network channels 0, 0, [10|. 

The study of quantum channels finds practical applica- 
tions in optical communications. Bosonic channels model the 



quantum aspects of optical communication channels, where 
information is encoded into continuous degrees of freedom. It 
is known that collective quantum measurements on bosonic - 
channel outputs outperform classical strategies, particularly in 
the low -photon-number regime ifTTI . In other words, quantum 
measurements are necessary to achieve their ultimate capacity. 
Ref. [11] also demonstrates that classical encoding is sufficient 
to achieve the Holevo capacity of the lossy bosonic channel, 
giving further motivation for the theoretical study of classical- 
quantum models. 

In this paper, we develop a "partial decode and forward" 
strategy for classical-quantum relay channels. Our results here 
are the first extension of the quantum simultaneous decoding 
techniques used in 0, to multi-hop networks. In the 
partial-decode-and-forward strategy given here, the Relay de- 
codes part of the Source's message in one block and forwards 
it in the next. The Destination performs a novel "sliding- 
window" quantum measurement to decode both parts of the 
Source's message in two consecutive blocks fl2l . and in 
doing so allows for the Source and Destination to achieve non- 
trivial communication rates. We state our main result in the 
Section [II] introduce the necessary background on quantum 
systems and quantum decoding in Section III and give the 



proof in Section IV We conclude and discuss open problems 
in Section fVl 

II. Results 

A classical-quantum relay channel Af is a map with two 
classical inputs x and x\ and two output quantum systems 
B\ and B. For each pair of possible input symbols (x, x\) E 
X x X\, the channel prepares a density operator p BxB defined 
on the tensor-product Hilbert space T-L Bl ® H B : 



~ B ^ B -M xx ^ B {x,x x ), 
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where B\ is the Relay output and B is the Destination output. 
The theorem below captures the main result of our paper: 

Theorem 1 (Partial decode-forward inner bound). Let {p x , Xl } 

be a cc-qq relay channel as in (fill. Then a rate R is achievable, 
provided that the following inequality holds: 

I{XX x] B) e , 



R ^ P ^ l) mm \l(U;B 1 \X l)g + I(X;B\X 1 U) 6 >' (2) 

where the information quantities are with respect to the 
classical-quantum state QUXXiBiB = 



E 



p («, x, Xl ) \u)(u\ u ® \x)(x\ X ® \ Xl )( Xl \ Xl ®p B £ . (3) 



Our code construction employs codebooks {a;™}, 
{u n }, and {x n } generated according to the distribution 
p(xi)p(u\xi)p(x\u,xi). We split the message for each 
block into two parts (m, i) e A4 x C such that the rate 
R = R m +Re. The Relay fully decodes the message I and re- 
encodes it directly in the next block (without using binning). 
The Destination exploits a "sliding-window" decoding 
strategy fl2l . |2| by performing a collective measurement on 
two consecutive blocks. In this approach, the message pair 
(rrij , £j ) sent during block j is decoded from the outputs of 
blocks j and j + 1, using an "AND-measurement." 

III. Preliminaries 

In this section, we introduce the notation used in our paper 
and some background information on quantum decoding. 

1) Quantum systems: We denote quantum systems as B\ 
and B and the corresponding Hilbert spaces as H Bl and T-L B . 
We represent quantum states of a system B with a density 
operator p B , which is a positive semi-definite operator with 
unit trace. Let H{B) p = — Tr [p B log 2 p B ] denote the von 
Neumann entropy of the state p B . In order to describe the 
"distance" between two quantum states, we use the notion of 
trace distance. The trace distance between states a and p is 
|| ct - p\\i = Tr\a - p\, where \X\ = s/X^X E). Two states 
can substitute for one another up to a penalty proportional to 
the trace distance between them: 

Lemma 1. Let < p,a,A < I. Then 

Tr[Ap] <Tr[Aa] + \\p-a\\ 1 . (4) 

Proof: This follows from a variational characteriza- 
tion of trace distance as the distinguishability of the 
states under an optimal measurement M |4|: Hp— er^ = 
2 max <M</ Tr [M(p - a)]. ■ 

2) Quantum decoding: In a communication scenario, the 
decoding operations performed by the receivers correspond 
to quantum measurements on the outputs of the channel. A 
quantum measurement is a positive operator-valued measure 
(POVM) {A m } meM on the system B n . To be a valid POVM, 
the set {A TO } of |.M| operators should all be positive semi- 
definite and sum to the identity: A m > 0, 2~2 m ^ m = P 

Suppose we are given positive operators {P m }meM mat 
are apt at detecting (Tr[P m p m ] > 1 — e) and distinguishing 
(Tr[P m pm'^m] < e) me output states produced by each mes- 
sage. We can construct a valid POVM (known as the square- 
root measurement J5), J6l) by normalizing these operators: 

The error analysis of a square-root measurement is greatly 
simplified by using the Hayashi-Nagaoka operator inequality. 

Lemma 2 (Hayashi-Nagaoka fl/3]). If S and T are operators 
such that < T and < S < I, then 

I-(S + T)~? S(S + T)~* < 2(1 -S) + AT. (6) 



3) Error analysis: In the context of our coding strategy, we 
analyze the average probability of error at the Relay: 
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and the average probability of error at the Destination: 
1 
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The operators (7 — T( j ) and (7 — A mj ^ ) correspond to the 
complements of the correct decoding outcomes. 

Definition 1. An (n, R, e) partial-decode-and-forward code 
for the quantum relay channel consists of two codebooks 

{x n {m : j,lj)} rnjeM j je c and {x^(ij)}t j& c and decoding 
POVMs {Ti 3 } e ^ c and {^m jt ii} m . eM<ij&c such that the 
average probability of error is bounded from above as p e = 



Pr 



P?<e. 



A rate R is achievable if there exists an (n, R— 6,e) 
quantum relay channel code for all e,S > and sufficiently 
large n. 

IV. ACHIEVABILITY PROOF 

The channel is used for b blocks, each indexed by j e 
{1, . . . , b}. Our error analysis shows that: 

• The Relay can decode the message tj during block j. 

• The Destination can simultaneously decode (rrij , tj ) from 
a collective measurement on the output systems of blocks 
j and j + 1. 

The error analysis at the Relay is similar to that of the 
Holevo-Schumacher- Westmoreland theorem Q, O. The mes- 
sage £j can be decoded reliably, if the rate Ri obeys the 
following inequality: 



Ri<I{U\B x \Xx) e . 



(8) 



We give a proof in the Appendix. 

The decoding at the Destination is a variant of the quantum 
simultaneous decoder from (8), J9j . To decode the message 
(rrij, I f), the Destination performs a "sliding-window" de- 
coder, implemented as an "AND-measurement" on the outputs 
of blocks j and j + 1. This coding technique does not require 
binning at the Relay or backwards decoding at the Destination 
HI, G). 

In this section, we give the details of the coding strategy 
and analyze the probability of error at the Destination. 

Codebook construction. Fix a distribution p(u,x,x±) and 
independently generate a different codebook for each block j: 

• Randomly and independently generate 2 nRe sequences 

n 

x?(£j-i), tj-! G [1 : 2 nRe ], according to J] p(*ii)- 

i=l 

• For each Xi(£j—i), randomly and conditionally inde- 
pendently generate 2 nRl sequences u n (£j\£j-x), tj G 

[1 : 2 nR '] according to ft p(ui|*ii(4-i))- 



• For each Xi(£j-i) and each corresponding u n (tj\lj_\), 
randomly and conditionally independently generate 2 nRm 
sequences x n (m.j\£j,£j-i), rrij € [l : 2 nRm ], according 

n 

to the distribution: ]J P\Xi\xu{£j-x) i u i{£j\£j-i) )■ 
»=i 

Transmission. The transmission of [£j , rrij ) to the Desti- 
nation happens during blocks j and j + 1. At the beginning 
of block j, we assume that the Relay has correctly decoded 
the message £j-\. During block j, the Source inputs the new 
messages rrij and lj, and the Relay forwards the old message 
That is, their inputs to the channel for block j are 
the codewords x n (rrij,£j,£j^i) and x"(£,-_i), leading to the 
following state at the channel outputs: 



P 



During block j+1, the Source transmits (m,j+i, £j+i) given 
£j, whereas the Relay sends £j, leading to the state: 

(i+i) _ s i!i+i) B 3+i) 

Our shorthand notation is such that the states are identified by 
the messages that they encode, and the codewords are implicit. 

Decoding at the Destination. We now determine a decod- 
ing POVM that the Destination can perform on the output 
systems spanning blocks j and j + 1. The Destination is trying 
to recover messages £j and rrij given knowledge of £j-\. 

First let us consider forming decoding operators for block 
j+1. Consider the state obtained by tracing over the systems 
X, U, and B x in (|3): 



where t b = J2u,xP H^i)p (x\x u u) p B Xi . Also, let t b de- 
note the following state: f B = ^ p t Xi . Corresponding 
to the above states are conditionally typical projectors [4| of 
the following form: 



il9' +1) = nf" +1) , 



which we combine to form the positive operator: 

p b u+d = yiU+ 1 ) n(J +1 ) n w+1) 

r l j \l j -x — f re. ll f ' 

that acts on the output systems BVj +1 ^ of block j + 1, 



(9) 



The following conditionally typical projectors will be useful 
in our decoding scheme: 



n (_i) =n B( " j) n ( - j) = it 8 " 31 



We can then form a positive operator "sandwich": 



p-u> = ttU) n (i) n (j') n (j) n (i) cm 

Finally, we combine the positive operators from |9) and ( fTTj ) 
to form the "sliding-window" positive operator: 

P B w^ +1 ) = p s 5) ®pf\^\ (12) 

from which we can build the Destination's square-root mea- 
surement A m ^ using the formula in Q. This measure- 
ment is what we call the "AND-measurement." 

Error analysis at the Destination. In this section, we prove 
that the Destination can correctly decode the message pair 
(rrij , £j ) by employing the measurement {A {3 ' 



,l } \t 



on the 

(i) (l + l) ' ' ' ' 

output state P^ jljt fp) 1 ^^ spanning blocks j and j + 1. 
The average probability of error for the Destination is given 
in d7j. For now, we consider the error analysis for a single 
message pair (rrij,£j): 



;Tr 



< 2 



B U) B . J . 

4 V Trl P B W5 B «+ 1 5 <X)» (j+1) \ 



where use the Hayashi-Nagaoka inequality (Lemma |2l to 

^ B n B n 

decompose the error operator (I — A. m ^ into two 

components: (I) a term corresponding to the probability that 
the correct detector does not "click": (I — P (j l , ( / +1> ), and 
(II) another term corresponding to the probability that a wrong 
detector "clicks": Y\ c , , \ P { , 3 \, , { B 3+1) . These two errors are 

\ 3 ' 3 J 3 ' 3' 3 

analogous to the classical error events in which an output 
sequence y n is either not jointly typical with the correct 
codeword or is jointly typical with another codeword. 

We will bound the expectation of the average probability of 
error E[j"x»x»{pf }, using the properties of typical projectors 
0, and the following lemmas: 



Let us now form decoding operators for block j. Define the Lemma 3. For any operators < P , Q < I, we have: 



conditional typical projector for the state g _ t . i as 



(I 



AB 



P A ®Q B ) < {I A -P A )®I B + I A ®{I B - Q B ). 



n B (3) 

Px"( mj , lj , lj _ 1 ).-r( i 3 -i)' 



(10) 



The state obtained from Q by tracing over X and P>i is 

e ux lB = Y^p (u\ Xl ) p (xi) \u)(u\ U ® \ Xl }( 



where p B Xl = Y1 X P ( x \ x ii u ) Px an- Define also the doubly 
averaged state = J2 u ,xP ( x \ x ^ U )P ( U M Px,x x - 



Proof: Expand and rearrange (I — P) ® (7 — Q) > 0. ■ 

Lemma 4 (Gentle Operator Lemma for Ensembles IT4ll ). Let 

{p(x) , p x } be an ensemble and let p = p(x) p x . If an 
operator A, where < A < /, has high overlap with the 
average state, Tr [ A p ] > 1 — e, then the subnormalized state 
^f~Kp x ^J~K is close in trace distance to the original state p x 
on average: Ex | Vkpx \/A — px | < 



The first term (I) is bounded as follows 

T r f / - p b u) b u+iA Jj) «*„0'+i) 



= Tr 
< Tr 



1/ ^mj-,^|^_l Pm^l^Pm^xl^lj 



aj Matching £j, wrong rrij: By performing the error 
analysis for the case where ^ is decoded correctly, but 
rrij is decoded incorrectly, we obtain the bound R m < 
I(X;B\UX 1 ) = H{B\UXx) - H(B\UXXx) - 5, using the 
following properties of typical projectors [4]: 



J _ p B U) \ „</i 



Tr 



5 Cj+i) 

m j+ i,fj + i, 



Tr 



0) 



Tr 



rrtf) ttC?) <2 -n[H(B|i7X 1 )-5] TT (j) n/n 



=0) 



n (i) <2 n[ff(B|l7JirXi)+«] Jj) 



(13) 



=1 



where the inequality follows from Lemma [3] 
We proceed to bound the term j3 as follows: 



, J u+D Jj) 
L m'^lj-i Pm j l j t j Jp>Pm i ±il i > r il j 



(3 = Tr 
= Tr 
= 1 - Tr 
< 1 - Tr 



y 1 ^i^ij-i) Pm j+1 ,e j+1 ,e j _ 

(i-u^ + M 3 t +1) ^ +1) )p[i +1 \ 

n 0-+i) n (j+i) n (i+i) Ci+i) 



p B 0) 



Consider the first term 

= E Tr [ 

<VTr[p B " J >» <S>I 
— Z-^i [ "v*jKj-i 

-VTiTp S " j) o 0) 



where the inequality follows from Lemma [T] 

By taking the expectation over the code randomness, we 
obtain the upper bound: 



=E Tr 



n <j) n V) 



n 



a) 



n 



Ci) 0') 

In 



We now upper bound expression ® using ( fT3| l and take the 
conditional expectation with respect to X n : 



E {/3} = 1 - E Tr 

U n X n X? XJ> 



E 



f Jj] \ = Jj) 



E 

U n X n X? 



n r Pm J + 1 ,£ 3 + 1 ,£ J ii r A 



"»i + lt*i+li 



which is independent of the state p^, g _ t . since m' 5 ^ rrij. 
The resulting expression in © has the state Pi \ ._ 



< 1 - (l- e )+2Ve. 



The inequality follows from Eu^x^P^Hi^A = n jt 



"3 i ■ r 
sandwiched 

between its typical projector on both sides, and so we can use 
( p"4| ). After these steps, we obtain the upper bound: 



(j+i) 



the properties of typical projectors [4]: Ex™ Tr[II 
1 - e, Tr[n^ J+1) f] > 1 - e and Lemma @ 
The error term a is bounded in a similar fashion. 



E {(^4)} < 2" [i;i " (1?l ^ t/ ' 5s:i)+<5] 2- n[H{BluXl) - s] x 

v V Tr n (j) n (j) n (3) n {j) 



We can split the sum in the second type of error, (II), as 

Z)(^., m 0^(^, m3 .) (') = EraJ/m, (') (') : 



< 2 n[H(S|Xi7Xi)+ 1 5]2-n[-H"(-B|!7Xi)-5] Tf 



„0) 

(15) 



- E' 



VTrrp B " 3)B " 3 + 1) (58/)°' +1) 

^L^^i^.i P mj e j i j - 1 ^Pm j +- L e i 



The first inequality follows because each operator inside the 
trace is positive and less than the identity. 

b) Wrong lj (and thus wrong rrij): We obtain the bound 
R= Ri + Rm < I(XX i; B) = I(X 1 ;B)+I(UX;B\X 1 ) 
from the "AND-measurement" and the following inequalities: 



(-4) 



) M 



O'+i) 



Tr[n^ +1) ] < 2 n[H{B \ Xl)+5 \ 



(16) 



n^' +1) f n^' +1) < 2- n ^ B ^i^ +1 \ d7) 



We now analyze the two terms (A) and (B) separately. 



Tr[IlW ]<2" 

3 'J 1 j — 1 



n 



(i) 



U) 



(J) 



< 2 



[H(B|I7XXi)+«] 
-n[H(B|Xi)-5] n (j) 



(18) 

(19) 



Consider the following term: 

3~ 3 ' J 



» (3+1) 



Tr 





(SI) 



(52) 



We want to calculate the expectation of (B) under the 
code randomness E[/™x™X{ 1 - The random variables in different 
blocks are independent, and so we can analyze the expectations 
of the terms (Bl) and (B2) separately. 

Consider first the calculation in block j, which leads to the 
following bound on the expectation of (Bl): 

E __{&!)} = E Jp[^ m -A**-] } 



U n X n X? 



= E Tr 

uwx; 



tC?) 



= E Tr 

xv- 



E Tr 

X" 



Pi/- , , I ^m.,A'A--i I Pi/ , 



tCj) 



e {n^ n« , n£> } 
n :j ^ ir ;j: 



< 2 -n[H(B|Xi)-«] £Tr 



Pfyi^i P m ' j ,i' j \i j _ 1 Pi'.\t j _ 1 Pii j _ 1 



J J ? 1 



< 2 -n[H(-B|Xi)-5] E Tr 

U n X"X? 

< 2 -n[H(B|Xi)-«] E 2 n [ ff (- B l x i ,7x )+' 5 ] 
_ 2-"[^(C / ^;-B|Xi)-2(5] 

=(7) 

The result of the expectation in ® is pji i , and we can bound 
the expression in © using (19) . The first inequality follows 
because all the other terms in the trace are positive operators 
less than the identity. The final inequality follows from ( |18) . 
Now we consider the expectation of the second term: 



C/"X"X™ 



7v<P, 



Tr 



B U+r> v ( U+l) \ 



= Tr 4 II 



(i+^rjO'+i) ni-? +1 ) 



= Tr ^ n 



O'+i) n O'+ 1 )^«>™n ( J' +1) 



< 2 -„[H(B)-5] Tr f n (j+l) n (i+l) 

< 2 -n[H(fl)-(5] 2 n[H(-B|X 1 )+5] _ 2 — n[/(X i; B)-25] 

Combining the upper bounds on (-B1) and (B2) gives our 
final upper bound: 

cxV {(B)} = -V E (B1)X(B2) 

< 2 -n[/(£fX;.B|Xi)-2,5] x 2~ n ^ I(Xl ' B ' > ~' 2S } 

< 2-"[ / ( Xl ^)+ / ( l/x ' B l Xl )- 45 ]. (20) 

By choosing the size of message sets to satisfy equations ((8), 
( fl~5[ > and ( pO) , the expectation of the average probability of 
error becomes arbitrarily small for n sufficiently large. ■ 

V. Discussion 

We proved the achievability of the rates given by the 
partial decode and forward inner bound, thus extending the 
study of classical-quantum channels to multi-hop scenarios. 
An interesting open question is to determine a compress- 
and-forward strategy for the quantum setting. Another avenue 
for research would be to consider quantum communication 
scenarios, and results here might have applications for the 
design of quantum repeaters |[T5l . 
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Appendix 

A. Decoding at the Relay 

In this section we give the details of the POVM construction 
and the error analysis for the Relay decoder. 

POVM Construction. During block j, the Relay wants to 
decode the message L encoded in u n (lj,£j_-[), given the 
knowledge of the message tj-\ from the previous block. 
Consider the state obtained by tracing over the systems X 
and B in Q: 



P ( u \ x i) P ( x i) I") (u\ U ® \xi) (x!\ Xl Ocr^, 



where a^ 1 Xi = J2 X P ( x \ x ii u ) Trs {p^f }■ Further tracing 
over the system U leads to the state 



where a Xl = J2 U P ( u \ x i) <T u, 1 x 1 ■ Corresponding to the above 
conditional states are conditionally typical projectors of the 
following form 

tt = n B " (i) n = tt b " U) 

The Relay constructs a square-root measurement {IV } using 
formula <j3j and the following positive operators: 



p U) = n n n 



(21) 



Error analysis. In this section we show that dur- 
ing block j the Relay will be able to decode lj from 

the state pf»^,, , )ia?( , } , P rovided the rate R * < 
IiUiB^Xi) = H{B r \Xi) - H(Bi\UXx) - 6. The bound 
follows from the following properties of typical projectors: 



EL 



Tr[n CT ] < 2 n[H[Bl \ UXl)+&] 

^ ^3 I ^ j — 1 

a II- < 2-™[ ff ( s il x i)- ,5 ]n- 



(22) 
(23) 



The average probability of error at the Relay is given by: 

We consider the probability of error for a single message 
£j and begin by applying the Hayashi-Nagaoka operator in- 
equality (Lemma [2]) to split the error into two terms: 

pf = Tr 



< 2Tr 



A. 



We will bound the expectation of the average probability 
of error by bounding the individual terms. We bound the first 
term as follows: 
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rrij ,£j ,tj - 1 



(I)=Tr 
= Tr 
= 1 - Tr 
< 1 - Tr 



( i - ru u n n= 



n».. n 



n 



where the inequality follows from Lemma [T] 

By taking the expectation over the code randomness we 
obtain the bound 



E (I) = 1 - E Tr 

U n X»X? U n X? 



*3 1'l-i x n \U n Xf 



+ E 
1- E Tr 

+ E 



TT n^ 1 ^) TT — 



n 



TT n^ 1 ^) TT — 



< 1 - E Tr 



2v^ 



< 1 - (1 - e) + 2\/e = e + 2y/l. 
The first inequality follows from Lemma [4] and the property 
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n= a- 



> 1-e. 



The second inequality follows from: 
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> 1 - e. 



(24) 
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To bound the second term we proceed as follows: 
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= E J^Tr 
= E ^Tr 



1 

E (PS 5 ,} E {p^. J 



The expectation can be broken up because i'j ^ lj and thus 
the U n codewords are independent. We have also used 
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E {p m 1U i e . .} = <r\t i _ 1 . 
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(26) 



We continue by expanding the operator P £/ ffi as follows: 

j I 3 - 1 



= E 



n=.. n 



E VTr 

tr„-^„ z — / 



UnX n X? * 



< E VTr 

TTnVnVn f J 
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J ' k> ✓ 



2 -n[H(B 1 \X 1 )-S] IL _ 



< 2 -n[H(B 1 \X 1 )-8] E V^ Tr 
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The first inequality follows from using ( |23) on the expression 
©. The second inequality follows from the fact that 11= 
is a positive operator less than the identity. More precisely we 
have 



< n„ 



/ n„ 



n„ 



The penultimate inequality follows from (|22]i. 

Thus if we choose Ri < I(U\Bx\X\) — 3<5, we can make 
the expectation of the average probability of error vanish in 
the limit of many uses of the channel. 

Proof conclusion. Note that the gentle operator lemma for 
ensembles is used several times in the proof to guarantee 
that the effect of acting with one of the projectors from 
the "measurement sandwich" does not disturb the state too 
much. Furthermore, because each of the outputs blocks is 
operated on twice, we again depend on the gentle operator 
lemma to guarantee that the state disturbance is asymptotically 
negligible. 



